package two;

import java.util.ArrayList;
import java.util.List;

public class OneHundredAndNineteen {
    // 119 杨辉三角 II
    public List<Integer> getRow(int rowIndex) {
        ArrayList<ArrayList<Integer>> resultList =new ArrayList<>();
        // 我们的三角比别人多一行所以多执行一次循环
        for (int i = 0; i < rowIndex+1; i++) {
            ArrayList<Integer> temp = new ArrayList<>();
            for (int j = 0; j <=i; j++) {
                // 初始化三角的前两行 和每一行的第一个数字
                if (i < 2 || j == 0 || j == i){
                    temp.add(1);
                }else {
                    ArrayList<Integer> integers = resultList.get(i - 1);
                    temp.add(integers.get(j) + integers.get(j - 1));
                }
            }
            resultList.add(temp);
        }
        return resultList.get(rowIndex);
    }
}
